Equalities, inequalities between density flow, spatial and temporal entropies of cellular automata
نویسنده
چکیده
Defining the density flow of perturbations moving at a given speed for cellular automata, we establish equalities and inequalities between the measurable entropy of a cellular automaton and the measurable entropy of its associated shift. We illustrate our results by different examples and we study some relations between the density flow (with respect to a linear or a sublinear speed) and some properties of cellular automata ( positive expansiveness, μ-expansiveness and μequicontinuity). The probability measure we consider must be shift ergodic and invariant for the automaton.
منابع مشابه
Simulation and Evaluation of Urban Development Scenarios Using Integration of Cellular Automata Model and Game Theory
Urban growth is a dynamic and evolutionary spatial and social process that relates to the changes of urban spatial units and the transformation of people’s lifestyles and consequently demographic changes. Considering the urban development process as a function of land uses interactions, population structure and the strategic behavior of the agents involved in the urban development process (the ...
متن کاملThe categories of lattice-valued maps, equalities, free objects, and $mathcal C$-reticulation
In this paper, we study the concept of $mathcal C$-reticulation for the category $mathcal C$ whose objects are lattice-valued maps. The relation between the free objects in $mathcal C$ and the $mathcal C$-reticulation of rings and modules is discussed. Also, a method to construct $mathcal C$-reticulation is presented, in the case where $mathcal C$ is equational. Some relations between the conce...
متن کاملCellular Automata on Graphs: Topological Properties of ER Graphs Evolved towards Low-Entropy Dynamics
Cellular automata (CA) are a remarkably efficient tool for exploring general properties of complex systems and spatiotemporal patterns arising from local rules. Totalistic cellular automata, where the update rules depend only on the density of neighboring states, are at the same time a versatile tool for exploring dynamical processes on graphs. Here we briefly review our previous results on cel...
متن کاملSpatial and temporal distribution of larvae of coral reef fishes in northern Red Sea, Egypt
The larval community of coral reef fishes in the Red Sea was studied in coastal and offshore sites to determine the effects of the exposure to waves and currents and the distance from the shore in structuring the larval fish community. Plankton sampling from inshore and offshore sites and the exposed and sheltered sides of the reefs resulted in the collection of 2048 larvae representing 49 diff...
متن کاملOptimization of Quantum Cellular Automata Circuits by Genetic Algorithm
Quantum cellular automata (QCA) enables performing arithmetic and logic operations at the molecular scale. This nanotechnology promises high device density, low power consumption and high computational power. Unlike the CMOS technology where the ON and OFF states of the transistors represent binary information, in QCA, data is represented by the charge configuration. The primary and basic devic...
متن کامل